گراف کیلی صحیح و شبه ستاره هایی که توسط طیف ماتریس لاپلاسی تعیین می شوند.

پایان نامه
چکیده

گراف g را صحیح نامیم هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد صحیح باشد. « کدام گراف ها صحیح هستند؟» این سوالی بود که در سال 1973 توسط هاراری و اسچواینک مطرح شد. با استفاده از یکی از نتایج مقاله ی بابای تحت عنوان «طیف گراف کیلی»، که طیف گراف کیلی یک گروه را بر حسب سرشت های تحویل ناپذیر گروه مربوطه بیان می کند، تعدادی خانواده نامتناهی از گراف های صحیح ارایه می کنیم. همچنین گراف های کیلی صحیح با درجه منظمی حداکثر 4 را روی گروه های آبلی تعیین خواهیم کرد. فرض کنید m ماتریس مجاورت، لاپلاسی یا لاپلاسی بدون علامت گراف g باشد. ددر این صورت می گوییم g توسط طیفش بر حسب m تعیین می شود هرگاه گرافی غیر یکریخت و هم طیف بر حسب m با آن گراف موجود نباشد. گرافی را که توسط طیفش تعیین می شود یک گراف ds می نامیم. سوال «کدام گراف ها ds هستند؟» به تقریبا نیم قرن قبل بر می گردد. در آن موقع تصور بر این بود که تمام گراف ها ds هستند. تا اینکه در سال 1957 کولاتز و سینوگویتز یک جفت درخت غیر یکریخت و هم طیف ارایه کردند. در این پایان نامه ثابت می کنیم تمام شبه ستاره ها با ماکسیمم درجه 4 توسط طیف ماتریس لاپلاسیش تعیین می شوند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

درخت های شبه ستاره توسط طیف ماتریس لاپلاسینشان مشخص می شوند.

در این پایان نامه نشان می دهیم که اگر g یک درخت شبه ستاره باشد توسط طیف ماتریس لاپلاسینش مشخص می شود.علاوه بر آن قضایایی در مورد درخت های شبه ستاره با طیف ماتریس مجاورت یکسان اثبات می کنیم و متعاقبا گراف هایی که با یک درخت شبه ستاره بر حسب ماتریس لاپلاسین بدون علامت هم طیف هستند شناسایی می شوند.

گراف¬هایی که با طیفشان مشخص می¬شوند

بررسی طیف گراف ها، ابزاری جهت بررسی گراف ها از دیدگاه جبری است. گراف های ds گراف هایی هستند که هیچ گراف غیر یکریخت دارای طیف ماتریس مجاورت یکسان با آنها نباشد. در این پایان نامه به بررسی خانواده گراف های و پرداخته و تحقیق می کنیم که آیا این گراف ها ds هستند یا خیر. در ضمن طیف ماتریس لاپلاسین گراف ها را تعریف و یکتایی گراف ها را تحت طیف ماتریس لاپلاسین بررسی می کنیم و نشان می دهیم که گراف و ...

حتی ستاره ها نیز پیر می شوند و می میرند

ستارگان، تمام انرژی موجود در هسته را مصرف می­ کنند. ستارگانی که دارای جرم بزرگتری هستند خیلی سریع تر از ستارگان دارای جرم کمتر به این وضعیت می­ رسند، زیرا سوخت آن­ها به سرعت خاتمه می­ یابد. در این قسمت، مراحل بعدی زندگی یک ستاره و این که چه اتفاقی برای آن خواهد افتاد را بررسی خواهیم کرد.

متن کامل

ماتریس هایی که درایه هایشان توسط یک رابطه بازگشتی مشخص می شوند

در این پایان نامه نخست به معرفی و مطالعهء ماتریس هایی خواهیم پرداخت که درایه های آنها در روابط خاصی صدق می کنند. سپس طی بیان و اثبات یک سری از قضایا، طریقهء محاسبهء دترمینان آنها را ارائه خواهیم نمود. بخصوص مطالعهء ماتریس هایی را مد نظر قرار خواهیم داد که دنبالهء متشکل از کهادهای اصلی آنها دنباله های معروفی چون دنبالهء فیبوناچی، لوکاس، جیکوبسال و پل خواهند بود. همچنین از جمله ماتری...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023